#include<stdio.h>


int fb(int x)
{
    if(x<2&&x>=1)
    {
        return 1;
    }
    else if(x==0)
    {
        return 0;
    }
    else
    {
        return fb(x-1)+fb(x-2);
    }
}


int main()
{
    int k;
    scanf("%d",&k);
    printf("%d %d",fb(k-1),fb(k));
    return 0;
}


// #include<stdio.h>
// int main()
// {
//     int b[50];
//     int k;
//     int i;
//     // scanf("%d",&k);
//     b[0]=0;
//     b[1]=1;
//     b[2]=1;
//     for(i=3;i<=45;i++)
//     {
//         b[i] = b[i-1] + b[i-2];
//     }
//     scanf("%d",&k);
//     printf("%d %d",b[k-1],b[k]);
//     return 0;
// }